#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

#include <string.h>

#include <windows.h>

#include <math.h>

int Fun(int n)

{

    if (n == 1)

        return 1;

    else if (n == 2)

        return 1;

    else

        return Fun(n - 1) + Fun(n - 2);

}

int main()

{

    int n;

    scanf("%d", &n);

    printf("%d", Fun(n));

    return 0;

}